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1. Introduction 

Let 7i be an (extended) affine Hecke algebra. It contains the Hecke algebra Tif of the finite 
Weyl group Wf as a subalgebra. The set of elements of H, which are "invariant" under 
left and right multiplication by TCf is called the spherical Hecke algebra 7i sph . The Satake 
isomorphism identifies 7i sph with Z[w ±:L ] [X y ] w f where X w is the coweight lattice. 

In [KL], Kazhdan and Lusztig constructed a canonical basis of TC. This basis is 
compatible with 7i sph and Lusztig has shown, [Lul], that the Kazhdan-Lusztig elements 
inside 7i sph correspond, under the Satake isomorphism, to the Weyl characters of the 
Langlands dual group G v . 

The aim of this note is to give a new proof of this result and extend it to Hecke 
algebras with unequal parameters. This works as stated, if the parameters depend only 
on the root length. If the root system is of type C n the situation is more subtle. 

The main difference of our approach is that we use Demazure's character formula while 
Lusztig used the formula of Weyl. Demazure's formula is less elementary than Weyl's but 
apart from that our proof appears to be simpler. Moreover, Lusztig's proof does not work 
in the unequal parameter case since he uses a (/-analog of Weyl's formula, the celebrated 
Kato-Lusztig formula, which does not seem to generalize. 



1 This work originates from a stay at the University of Strasbourg in 1996 and was finished during a 
stay at the University of Freiburg in 2003. The author thanks both institutions for their hospitality. 
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2. The extended afflne Weyl group 

In this and most of the next section, we are setting up notation for Weyl groups and Hecke 
algebras and recall the properties which we are going to use. Proofs can be found, e.g., in 
Humphreys' book [Hum], Macdonald's book [Mac] or the nice survey [NR] of Nelsen and 
Ram which also presents Lusztig's approach to our main theorem. 

Let (A/ C X, A J C X v ) be a root datum. The set of afflne roots is A := A/ + Z5 
whose elements we regard as affine linear functions on X v with 5 being the constant 
function 1. For a = a + mS G A let 

(2.1) s a (T) := t — a(r)a v = r — (57(r) + m)57 v 

be the corresponding affine reflection of X v . Let W a and Wf be the groups generated by 
all reflections s a with a G A and a G A/, respectively. For r G X w let t T be the translation 
t T (n) :=t] + t. The group W := W f K X v acts on X w by (w,t)(X) := wt T (A) = w(X + t). 
The group W a is a subgroup of W . More precisely, W a = Wf k Q y where Q y C X v is the 
coroot lattice, i.e., the subgroup generated by AJ. 

We choose a set C Aj of simple roots. A root a G Af is called maximal if 
(a + Sj) n Aj = 0. Clearly, there is one maximal root for each connected component of 
the Dynkin diagram. The set 

(2.2) E := E/ U {-$ + 5 | maximal} C A. 

is the set of simple affine roots. The groups Wf and W a are Coxeter groups with generators 
{s s | o G E/} and {s Q | ct G E}, respectively. 

Let Ajr C A/ and A + C A be the set of positive roots, i.e., those roots which are 
Z> -linear combinations of E. With A J = — Ajr and A~ = — A + we have A/ = A^ U Aj, 
A = A+ U A" and 



There is a natural right action of W on the space of affine linear functions on X w , namely, 
(a w )(X) := a(w\). More precisely, if w = t T w and a = a + md then 



(2.3) 



A+ = 



(A+ + Z> 5)U(A7 + Z >0 5). 



(2.4) 



a w (X) =a w + a{r)5 = a w + (a(r) + m)<? 



Thus, A is stable under W and we define the length of w G W as 



(2.5) £(w) := #{o G A + | a w G A - }. 
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Clearly, O := {w G W | £{w) = 0} is the stabilizer of A + and therefore a subgroup of W 
and one can show W = O x W a . We have £(w~ 1 ) = £{w) and 

(2.6) £(w) = min{r G N | 3cu G O, cki, . . . , a r G E : w = uis ai . . . s^}. 
Very useful is the following explicit formula for r G X v , to G Wf. 

(2.7) <(«rt T )= £ |a(r)|+ £ + 

a6A+n(A+)- aeA+\(A+)- 

This implies 

(2.8) ^ T )= x: 

a 6 A+ 

If A G := {A G X v | a(A) > for all a G £/} this simplifies to 

(2.9) £{t x ) = 2p(A) with 2p := ^ a. 

a £ A+ 

3. The extended afRne Hecke algebra 

Let £ be a ring. For each simple reflection s = s a , a G E we choose an invertible element 
v s £ £ subject to the condition that v Sl = v S2 if si, S2 are conjugate in W. In that 
case we may define v w := v Sl . . .v Sm where w = ivsi . . . s m is any reduced expression. We 
also define v~ w := (v w )~ 1 . We have mainly two instances of this situation in mind: first 
C = Z[v ±Sl , . . . , v ±Sm ] where s\, . . . , s m G E is a set of representatives of VF-orbits in A. 
Secondly, C = 7h\p ±x \ and v s = v ns with n s G Z. 

Let 7i be the extended Hecke algebra associated to the root datum (A/ C X, A Y C 
X v ) and the weights Thus, 7i is a free £-module with basis {H w \ w G W} and 
relations 

(3.1) H W H W > = H ww ', whenever £{ww') = £{w) + £{w') 
and 

(3.2) (H s — v~ s )(H s + v s ) = 0, for all simple reflections s = s a , a G E. 
The last relation implies that H s is invertible and it can be rephrased as 

(3.3) H s + v s = H- 1 + v~ s . 

The algebra H contains the finite dimensional Hecke algebra Hf := ® w ew f £H w attached 
to the root system A/ as a subalgebra. 
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For brevity, we write H tr = H T for r G X v . Then equations (3.1) and (2.9) imply 

(3.4) H X H^ = H X+ ^ = H^H X for all A^GA^. 

Since every r G X v is of the form A — /i with A, fj, G we can define commuting elements 

(3.5) Y T :=H x H-\ 

This way, we get a homomorphism 

(3.6) $ : C[X y ] ^H:e T ^Y T . 
Moreover, the map 

(3.7) C[X y ] ®H f ^H:t®u^ $(f )u 

is a linear isomorphism. To see the ring structure on the left-hand side we have to know 
the commutation relation between the H s and Y T . To explain them we need to set up 
some notation. 

Definition: A simple root a G £/ is called special if 

i) a is the long simple root in a component of A/ of type C n (n > 1, with Ci = Ai) and 

ii) v Sa " 7^ v Sa where «o := — $ + S G £ and G W/a is the maximal root. 
In that case we put Vq := v Sa o. 

With this notation we have according to [Lu2] : 

3.1. Theorem. Let a G £/, s := s a , and £ G £[X V ]. T/ien 

(3.8) HMO ~ $(sOH s = (v~ s - v°)* L*~ 8 S ) 



if a is not special and 
if it is. 



(3.9) HMO ~ *(st)H, = (v~ s - v s M , - ^ Q v ) + (V - ^o)*(e- a = _ ) 



Remarks: 1. For non-special a we define := v& '• Then (3.8) is a special case of (3.9). 

2. If a G £/ is special then the simple affine root cxq = — # + 5 is not VF-conjugate 
to any element of £/. Therefore, the parameter i^o is possibly different from every 
parameter v S0 : (3 G £/. But it has to occur somewhere in any presentation of 7i. This 
explains why not all commutation relations can be of the form (3.8). 

These formulas imply in particular: 

3.2. Corollary. The image of $ : £[X V ]^ — > H is in the center ofH. 
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Remark: If the parameters v s are sufficiently general then one can show that the image 
is the entire center, see [Lu2] , but we won't need this in the sequel. 

In the definition of $ there is nothing special about the dominant Weyl chamber. For 
a fixed w G Wf we can define 

(3.10) := H x H~ l 

where A, fi G w(X+) with r = A — fx. Again, we get a homomorphism 

(3.11) $ w : Z[X V ] -> Ti : e T i-> Y} w \ 

This homomorphism can be expressed in terms of 

3.3. Lemma. ForweW f ,£e C[X V ] holds 

(3.12) $ w (t;) = H w $(w- 1 Z)H- 1 . 

Proof: It suffices to prove the formula for £ = e r where r is in the interior of wX+. 
Let r+ = w _1 (r) G X^. Then formula (2.7) implies £(wt T+ ) = £(t T+ ) + £(w). Hence 
H wtr+ = H W H U+ = H w $(e w ~ lT ). On the other hand, formula (2.8) implies £(t T ) = l(t T+ ), 
and therefore £(t T w) = £(wt T+ ) = £(t T ) + £(w). Thus we get 

(3.13) H w $(e w ~ lT ) = H wU+ = H Uw = H U H W = § w {e T )H w . n 

3.4. Corollary. The homomorphisms $ and Q w coincide on C[X y ] w f . 

Now assume there is an automorphism x i— > x of C with v™ = v~ w for all w G W. 
Then the automorphism extends uniquely to a duality map d : 7i — > 7i by putting 

(3.14) d(#J = ifj^ for all u; G W. 

3.5. Lemma. Let wq be the longest element of Wf and £ G Z[X V ]. XTien 

(3.15) d(*(0) = *«, (0 = H Wo $(w OH-i. 
Proof: We may assume £ = e T with r G X+. Then 

(3.16) d(*(0) = d(Y T ) = d(ff tT ) = ^ = (^r )" 1 = n (W0) = «WO n 



3.6. Corollary. Let £ e Z[X v ] w f and h = $(£). Then d{h) = h. 
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4. The right spherical submodule 

Every right coset in W/Wf is of the form t T Wf with a unique r G X y . It contains a 
unique element m T := t T w T of minimal length. Explicitly, w T G Wf is minimal with 

The Bruhat order on W induces an order relation on X y : 

(4.1) A < n<=>m\ < m M . 

This order relation satisfies (see [Hum] Prop. 5.7): 

(4.2) s a (r)=T <=^> a(r) = for all a G A + , r G X v 

and is, in fact, the coarsest order relation with this property. 
4.1. Lemma. For r£l v and a G Ajr iV := a(r) > let 

(4.3) r = r, n = r - a v , . . . , t n = t - Na y = s a (r) 
6e t/ie a v -string through r. Then 

(4.4) Ttv > T > T/V — 1 > Ti > T7V_2 > T 2 > . . . > T^ N/2 \ ■ 

Proof: If N = there is nothing to show. If iV > we get tn > To by (4.2). If N = 1 we are 
done, so assume N > 1 and consider the affine root (3 = — a+5. Then /?(rjv-i) = iV — 1 > 
and sp{r at— i) = To > tjv-i, again by (4.2). The remaining inequalities follow by replacing 
r by r - a v . □ 

Consider the following left submodule of 7Y: 

(4.5) A< := {/i G H | = for all w G W)}. 
It is easy to see that M (~)Hf = C6 with 

(4.6) 9 := v WWo H w G H f . 

wEWf 

Then (3.7) implies M = H®u f £Q- Since the elements m T , r G X v , represent the cosets 
W/Wf we conclude that the elements 

(4.7) M T := H m J = v mxW0 v ~ WH w with r G X y 

w£t\Wf 

form an £-basis of Ai. On the other hand, the map 

(4.8) : C[X W ] ^ M : p ^ $(p)9 
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is an isomorphism of £-modules. In particular, we obtain a second basis of M. namely the 
elements #(e T ) = Y T 6, r G X y . 

By transport of structure, the Hecke algebra H acts also on £LY V ]. Explicitly, we 

have 

(4.9) Y v (e T ) = e T+r > for r\ G X v 
and 

(4.10) H s {e T ) = v~ s e s ^ + (v~ s - v s + (v^ 3 - v^e'^ ) fj v for s = s Q , a G Ey. 

The basis M r of gives rise to a basis p r := * _1 (M T ) of £LY V ]. 

4.2. Lemma. For r G X v choose any w eWf with r + := mj _1 (t) G TTien 

(4.11) p T = v w ^v w H w (e T+ ). 
Proof: Equation (3.12) implies 

(4.12) H mT H w -i = H u = $ w (e T ) = H^e^H' 1 . 
Hence 

(4.13) M T = H^ie^H^H-^e = v w ^v w H w ^(e T +). 

W T I I 

4.3. Lemma. For every r G X w holds p T G Yl £- eV ■ 

rj<T 

Proof: Let w G Wf be the shortest element with w _1 (r) G and let = si . . . s m 
be a reduced expression. If m = then p r = "i>™ T e r and we are done. For m > 1 put 
r' := si(r) and u/ = situ. Then we have p T = H Sl (p T >). By induction we may assume 
that every monomial e 77 occurring in p T / satisfies r\ < t'. The monomials e v occurring 
in H Sl (e ri ) are all in the cti-string with endpoint r\. If a(rj) < then Lemma 4.1 implies 
rj' < i] < t' < t and we are done. If a{rj) > the same holds except for rj' = s\(r]) > r\. 
But then r = si(r') > r' > r\ implies t >rj'. □ 

To cover special simple reflections, we introduce the root system Ay C X which is 
generated by Ey : = {e(a)a \ a G Ey} with 

(4.14) s(a) := ( 5 if a is s P ecial ! 

1 1 otherwise. 

Correspondingly, A^ is generated by Ej := {e(a)~ 1 a y | a v G E^}. In other words, 
Aj = Aj if none of the simple roots are special while A^ = C n if Ay = C n and the long 
root is special. 
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We recall the Demazure operators (see, e.g., [De]). For each simple reflection s = s a , 
a G £/ we define 

(4.15) A s :=s+(l-e- aV )- 1 (l-s) 

which acts on Z[X V ]. If w = s± . . . s m G Wf is a reduced expression then A w = A Sl . . . A Sm 
depends only on w. For w G Wf and A G X+ the element A w (e x ) is called a Demazure 
character. We parameterize it as follows: for r G X v let G Wf be such that r + = 
to _1 (r) G X+. Then put 5 T := A w (e T+ ). This does not depend on the choice of w. 
Now we can be more specific about the coefficients in Lemma 4.3. 

4.4. Lemma. Let C ++ C C be a non-united subring which contains all v s where s : — s a , 
a G Tif and, moreover, v s Vq S in case a is special. Let r G X v . Then 

(4.16) p T ev^{6 T + C ++ [X^). 

Proof: Let again w G Wf with r + = ty _1 (r) G + . Choose a reduced expression to = 
si . . . s m . Then, by Lemma 4.2, 

(4.17) p T = ^> S1 # S1 ) • • • K m ff.J(e T+ ). 

By (4.10) the operator v s H s , s = s Q , «6 Sj can be expressed as 

(4.18) ^ s =A S - (v s ) 2 (l - e-^)-\l - s) 
if s is not special and 

(4.19) v s H s =A S - [(v s ) 2 - (v s vv s - v s v s )e- aV ](l - e^Y^l - s) 

if s is special. This implies the assertion. □ 

5. The spherical Hecke algebra 

Every double coset in Wf\W/Wf is of the form Wft\Wf with a unique A G X+. It contains 
a unique longest element namely n\ := wot\. Thus we have n\ = m Wo \Wo. 
We put 

U sph : = {heM \ H w h = v~ w h for all w G WA = 

(5.1) 1 

= {heH\ H w h = hH w = v~ w h for all w G W f }. 

Since M = HO, we obtain H sph = 6H n W0. The bijection * : £[X V ] ^ At induces a 
bijection 

(5.2) * : C[X w ] w i ^ H sph : p i-> $(p)6> = 0$(p), 
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called the Satake isomorphism. 

Remark: Let P := v ~ w ° J2 weWf (v w ) 2 G £. Then 9 2 = P6 which implies #(£i£ 2 ) = 
P\l/(^i)\l/(^2)- Hence, if P is not a zero divisor, we can define a new multiplication hi*fi2 ■= 
^ph\h2 on TC sph for which TC sph becomes a commutative ring with identity element 9 and 

(5.2) is an isomorphism of rings. 

For every A G put 

(5.3) N x := v Wt M T = v Ut ]T v~ w H w . 

reWfX wew s t x Wf 

Then the N\ form an £-basis of H sph . Via they give rise to a basis P\ := ^~ 1 (N\) of 
£LY V ]^\ For the root system A n _i they are basically the Hall-Littlewood polynomials. 

For A G X+ we denote the Demazure character 5 Wo (a) = A TOo (e A ) by s\. It is well 
known that the s\ form a Z-basis of Z[X v ] w f . For the root system A n _! they are basically 
the Schur polynomials. 

5.1. Theorem. Let £ ++ C £ be as in Lemma 4-4 an d let A G X+. Then 

(5.4) P A G s x + C ++ S v 

Proof: The definition (5.3) and Lemma 4.4 imply P\ G s> + r> with r\ G £ ++ LY v ]. Since 
sa is Wf-invariant we also have r\ G £ ++ [X v ] w f . Thus r\ is a £ ++ -linear combination of 
s M 's. Finally, Lemma 4.3 implies that every occurring in r\ has [i < A. □ 



6. Kazhdan-Lusztig elements 

In [KL] , Kazhdan and Lusztig constructed their celebrated basis of 7i. Recall, that £ was 
supposed to be equipped with an involution x — > x such that v w = v~ w for all w G W. 
Moreover, fix an additive subgroup £++ C £ and put H++ := J2 w ew £-++H w C 7i. 

Definition: A KL- element forweW is an element .ff^ G 7i with 
^ d(#J = K w and 

ti; ^ g H w + n++. 

As for existence and uniqueness, we have the following theorem. Its proof is quite easy 
and can be found in [Lu3]. See also a revised version of [Soe] on the Soergel's homepage. 

6.1. Theorem. For £^ := {x G £ \ x = ±x} consider the homomorphism cp : £++ — > 
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i) Assume that tp is injective, i.e., C++ H C + = 0. Then for every w G W there is at 
most one KL-element H_ w . 

ii) Assume that <p is surjective. Then for every w G W there is a KL-element H_ w which 
is even triangular, i.e., H_ w G ^2 V<W CH V . 

We come to the main theorem of our paper where we explicitly compute the KL- 
elements for n\. This generalizes a result of Lusztig [Lul] who proved the same in case of 
equal parameters. As mentioned in the introduction, his proof is quite different from ours. 

6.2. Theorem. Let C++ C C be a non-unital subring which contains all v s where s : — s a , 
a G £/ and moreover v s v^ s in case a is special. Let A G X+. Then *&(s\) is a KL-element 
for n x . 

Proof: We verify that \I/(sa) satisfies the defining properties of H_ nx - 

First, we have M fl Hf = C9. Hence d{9) G CO and therefore d(0) = 0. Together 
with Corollary 3.6 this implies that all elements of \1/(Z[X V ] W ^ ), in particular ty(s\), are 
self dual. 

The spherical algebra 7i sph has two bases, namely N\ and *&(s\) with A G XY. By 
Theorem 5.1, the transition matrix from the former to the latter is unitriangular with 
nondiagonal coefficients in C++. Thus the same holds for its inverse. This shows 

(6.1) vjr( SA ) e Nx + J2£++N» c H nx + H++. 

Remark: The most important case is the one considered by Lusztig: here C = Z[i>,i> -1 ] 
with v = v~ x and C++ = vT\v\. Then <p : C++ — > C~ is bijective which implies that all 
KL-elements exist and are unique. Moreover, the parameters are of the form v s = v Us 
with n s G Z. Then the conditions of the Theorem boil down to n s > for s = s a , a G E/ 
and |n s J < n s if a is special and so is the associated affine reflection. In particular, n So 
may be negative. 

6.3. Corollary. Assume additionally, that <p : C++ — > C~ is injective. For A G X^_ let 

L\ be the irreducible G y -module with highest weight A. Let be the multiplicity of L v 
in L\® L M . Then 

(6.2) H nx *H n ^= m\,H nv . 

Proof: This expresses the fact that s\ is the character of L\ (Demazure's character for- 
mula) . □ 
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Assume we have a (evaluation) homomorphism e : C — > Z with e(v w ) = 1 for all w e W. 
Then 

6.4. Corollary. Let H_ w = J2 u ew PuwH u . For A e X, \i e Zet L\{p) be the fx-weight 
space in the irreducible representation of G v with highest weight A. Then dim L\(fx) = 

Proof: This uses the fact that for v s = 1, the Hecke algebra degenerates to the group 
algebra of W = X y x Wf and \& becomes the "obvious" map e r i— > J2 w ew f trW. □ 
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